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摘 要 :基于 联盟 链 的 特点 和 要 求 , 分析 共 识 机 制 的 协议 性 能 和 资源 的 使 用 ,在 PBFT(practical byzantine fault tolerance， 
实用 拜占庭 容错 技术 ) 的 基础 上 ， 对 共识 过 程 中 的 协议 进行 了 针对 性 的 改进 。 新 共识 机 制 中 ， 首 先 引 入 了 信用 评价 ， 
配合 简化 的 一 致 性 协议 促进 系统 进入 良性 循环 ; 修改 检查 点 协议 ， 使 节点 能 动态 的 加 入 、 离 开 系 统 ， 提 高 系统 灵活 性 。 
实验 结果 表明 ， 新 的 共识 机 制 能 在 长 期 运行 中 缩短 交易 确认 时 间 、 减 少 通信 资源 的 使 用 、 提 高 系统 的 效率 。 
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Study of highly efficient PBFT consensus mechanism based on credit 
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Abstract: Based on the characteristics and requirements of the consortium blockchain, this paper analyzed the protocol 
performance of the consensus mechanism and the spending of resources. Based on PBFT (practical byzantine fault tolerance) ， 
this paper targeted the agreement in the consensus process for improvement. In the new consensus mechanism, it first 
introduced the credit evaluation, and used the simplified coherence protocol to promote the System to enter into a virtuous 
circle. It modified the checkpoint protocol that the nodes could dynamically join and leaved the system and improve the 


system flexibility. The experimental results show that the new consensus mechanism can shorten transaction confirmation time, 


reduce the use of communication resources, and improve system efficiency in the long running. 
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功能 。 区 块 链 系统 的 发 展 方向 将 会 


实现 自动 控制 管理 链 上 资产 和 
区 块 链 技术 最 早 作为 比特 币 *sfeaspew 的 支撑 技术 被 提 超越 金融 范围 , 实现 智能 物 联网 、 能 源 互联 网 等 数据 服务 平台 。 
出 。 比 特 币 作为 一 种 数字 加 密 货币 ， 与 传统 货币 相 比 ， 比 特 币 最 早 被 提出 的 区 块 链 参 与 形式 被 称 为 公有 链 ， 系 统 的 结构 
将 自己 定位 成 为 一 种 信用 去 中 心 化 ` 不 受权 威 机 构 控制 的 系统 ， ”完全 去 中 心 化 ， 任 何 用 户 都 能 参与 并 获取 链 上 存储 的 所 有 数据 
区 块 链 技 术 为 分 布 式 系统 提供 参与 者 之 间 的 信任 。 区 块 链 采 | se， 但 由 于 系统 开放 性 的 限制 ， 用 户 的 隐私 和 监管 都 
了 密码 学 、 计 算 机 和 通信 和 领域 的 各 项 技术 ， 使 用 非 对 称 加 密 、 存在 不 足 ， 尤 其 是 金融 领域 的 相关 应 用 难以 满足 效率 需求 。 医 
时 间 人 性、 共识 机 制 和 点 对 点 通信 ， 解 决 现 有 的 中 心 化 信用 机 构 此， 以 R3、Hyperledger 为 代表 的 行业 内 部 联盟 链 成 为 区 块 链 
的 效率 低 、 成 本 高 和 数据 所 有 权 被 垄断 的 问题 。 区 块 链 技 术 被 。 和 行业 结合 的 发 展 方向 。 参 与 联盟 链 的 节点 是 可 验 
认为 是 移动 互联 网 之 后 新 的 信息 技术 发 展 方向 ， 将 促进 信用 社 ”证 身份 的 ,并 且 在 联盟 内 部 可 以 实现 平等 、 可 信 、 高 效 的 操作 ， 
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会 的 建立 ， 促 使 目前 的 信息 互联 网 向 价值 互联 网 转变 吕 。 如 金融 领域 不 同 机 构 间 的 汇 冰 和 清算 。 
区 块 链 最 早 的 应 用 是 以 比特 币 为 代表 的 数字 货币 ， 这 方面 本 文 针对 联盟 链 的 应 用 场景 , 在 PBFT 共识 机 制 和 
的 应 用 也 被 了 解 得 最 为 广泛 ， 但 它们 功能 局 限于 货币 交换 ， 仅 ”的 基础 上 进行 改进 ， 参 考 PoW (proof of work， 工 作 量 证 明 ) 


体现 了 区 块 链 去 中 心 化 的 特性 。 为 了 实现 更 智能 的 应 用 ， 业 界 ”的 思想 ， 将 参与 者 行为 作为 工作 量 证 明 充 分 利用 ， 在 系统 的 长 
推出 了 可 编程 区 块 链 系统 ， 比 如 以 太 坊 (etherum) 可 由 各 节点 期 运行 中 维持 良性 循环 ， 减 少 通信 资源 的 占用 提高 系统 效率 。 


运行 被 称 为 “智能 合约 ”的 图 灵 完 备 脚本 语言 EtherScript ”到 
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块 生 成 过 程 中 ， 节 点 运行 一 致 性 协议 ， 通 过 点 对 点 通信 获取 其 
也 状态 后 决定 自身 状态 ， 通 过 类 似 投票 的 过 程 完 成 对 每 个 节点 

去 中 心 化 的 区 块 链 系统 如 何 高 效 的 达成 分 布 式 系 统 的 一 致 区 块 链 数据 的 统一 ; 在 一 致 性 协议 运行 出 现 超时 故障 时 ， 系 统 
性 是 决定 性 能 好 坏 的 重要 重要 问题 so。 系统 状态 的 决 通过 视图 更 换 协 议 蔡 换 故 障 节点 ， 保 证 系统 运行 稳定 ; 检查 点 
定 权 分 散在 每 一 个 成 员 手 中 ， 成 员 规 模 越 大 ， 达 成 共识 的 计算 协议 定期 清除 过 期 交互 数据 减轻 节点 存储 负担 ， 并 负责 定期 检 
和 通信 成 本 越 高 。 分 布 式 系统 中 如 果 仅 存 在 被 动 错误 ， 如 数据 查 系统 状态 是 否 统一 ， 对 不 一 致 的 节点 进行 同步 。 区 块 链 系统 
包 丢 失 和 延迟 ， 可 以 通过 Raft 和 Paxos 等 算法 解决 一 致 性 问题 。” Hyperledger Fabric 已 经 使 用 了 PBFT 算法 实现 共识 。PBFT 节 
si， 如 果 分 布 式 系统 中 节点 之 间 属 于 互相 不 了 解 的 参 点 间 存 在 大 量 的 点 对 点 通信 ， 协 商 达 成 状态 一 致 ， 对 于 通信 资 
与 者 ， 受 到 利益 的 驱使 ， 则 还 可 能 产生 拜占庭 错误 ， 即 存在 节 源 的 占用 较 大 ， 因 此 优化 通信 过 程 提 高 共识 效率 的 研究 具有 重 
点 主动 向 其 他 节点 发 送 错误 信息 。 在 这 种 系统 中 需要 使 用 有 和 拜 ” 要 意义 。 
F 庭 安 错 能 轧 的 共识 管 冰 图 
ee 2 改进 方案 核心 协议 

PoW 共识 机 制 中 , 各 个 节点 同时 计算 一 个 求解 困难 且 验 证 本 文 基于 联盟 链 的 应 用 场景 ， 对 原 有 的 PBFT 进行 了 部 分 
容易 的 密码 学 问题 ， 最 先 解 出 问题 的 节点 获得 生成 当前 区 块 的 改进 ， 引 入 行为 积分 和 分 级 机 制 ， 改 进 的 共识 机 制 称 为 CPBFT 
权利 ， 并 获得 一 定 的 收益 外。 收益 可 以 鼓励 记 账 者 积 (credit practical byzantine fault tolerance， 信 用 拜占庭 协议 )。 
极 竞争 获取 记 账 机 会 ， 不 同 节点 间 的 博弈 又 促使 了 记 账 者 记录 其 中 将 节点 行为 作为 工作 量 证 明 , 与 优化 后 的 通信 过 程 相 结 合 ， 
正确 的 信息 ， 只 要 诚实 的 参与 者 占 系 统 中 的 大 多 数 ， 区 块 链 中 通过 实现 系统 的 良性 循环 提高 效率 减少 通信 成 本 。 联 盟 链 要 求 
的 记录 就 可 以 被 信任 ， 很 好 地 防止 了 “女巫 攻击 ”第 RAR 参与 者 经 过 身份 认证 才能 加 入 ， 可 信 程 度 和 稳定 性 都 比 公有 链 
PoW 共识 在 比特 币 的 提出 和 发 展 中 有 重要 的 意义 , 在 设计 之 初 更 有 保证 ， 参 与 者 的 规模 也 相对 较 小 ， 多 项 式 的 通信 复杂 度 在 
很 好 地 保障 了 比特 币 的 安全 性 和 公平 性 。 随 着 区 块 链 的 发 展 实际 中 也 能 满足 。 
PoW 暴露 出 很 多 问题 : 在 能 耗 方面 存在 巨大 的 浪费 ,大量 电力 PBFT 共识 主要 由 一 致 性 协议 、 视 图 切换 协议 和 检查 点 协 


1 ”共识 机 制 介绍 


yp 


被 用 来 计算 无 意义 的 问题 ， 出 块 间隔 太 长 ， 导 致 交易 确认 效率 ” 议 组 成 。 在 CPBFT 共识 机 制 中 ， 视 图 切换 协议 增加 了 出 块 失 
低 ; 专用 蕊 片 的 出 现 使 少数 机 具有 构 垄 断 区 块 生成 的 能 力 ， 记 ” 败 信 用 惩罚 :检查 点 协议 中 增加 了 动态 成 员 和 信用 排序 内 容 。 
账 结果 的 正确 性 和 整个 系统 的 抗 攻 击 能 力 都 受到 影响 。 2.1 PBFT 共识 定义 
1.2 权益 证 明 使 用 PBFT 共识 机 制 的 区 块 链 系统 拥有 n 台 服 务 器 ， 系 统 

PoS (proof of stake， 权 益 证 明 ) 共识 机 制 是 为 了 解决 PoW 节点 包括 正常 节点 和 存在 拜占庭 错误 的 节点 ， 系 统 能 承受 最 大 
的 资源 浪费 提出 的 蔡 代 性 方案 ,PoS 引入 了 一 个 新 的 。 ”拜占庭 节点 的 数目 为 / ， 系 统 正确 运行 要 求 n3f +1， 正 常 
概念 “ 币 龄 ”(coin days)， 币 龄 是 用 户 持 有 的 系统 代 币 的 数量 和 节点 数目 至 少 是 拜占庭 节点 数目 的 两 倍 。PBEFT 为 保证 系统 的 
持 有 时 间 的 乘积 ， 系 统 根据 矿工 持 有 的 币 龄 降低 控 矿 难度， 矿 ”一 致 性 和 安全 性 达成 共识 过 程 中 要 求 : 

生成 区 块 后 会 消耗 相应 的 币 龄 ， 从 而 使 用 权益 证 明代 蔡 工 作 a) 正常 节点 存储 的 区 块 链 数据 和 交易 信息 正确 且 一 致 ; 

量 。 但 PoS 也 存在 部 分 缺点 : 动态 的 挖 矿难 度 会 影响 出 块 的 平 b) 如 果 确 认 区 块 数据 正确 ， 正 常 节点 必须 接受 该 区 块 。 
稳 程 度 ， 币 龄 的 积累 可 以 离线 完成 ， 无 法 促进 节点 参与 共识 过 节点 间 为 了 达成 共识 需要 广播 和 交换 消息 ， 这 些 消息 称 为 
程 ， 鼓励 用 户 围 积 代 币 ， 减 弱 了 系统 代 币 的 流动 性 。 证 书 。 证 书 中 包括 该 证 书 编号 、 发 送 者 身份 信息 、 协 商 内 容 所 
1.3 授权 股份 证 明 属 协议 等 内 容 。 节 点 收 到 信息 后 会 检查 信息 并 记录 在 日 志 中 。 

DPoS (delegated proof-of-stake ) 对 中 心 化 进行 了 适当 妥协 ， 又 块 链 中 区 块 的 数量 被 称 为 区 块 高 度 ， 区 块 的 高 度 也 可 以 指 某 


使 用 了 代 议 制 的 结构 es， 所 有 参与 共识 的 节点 投票 选 。 个 区 块 在 链条 中 的 位 置 。 

出 少量 见证 节点 完成 区 块 生成 ,因为 直接 参与 共识 的 节点 减少 ， ”2.2 ”一致 性 协议 和 简化 一 致 性 协议 

所 以 达成 共识 的 速度 大 大 增加 。 当 见证 节点 不 能 正确 的 记录 交 区 块 链 系统 中 每 隔 一 段 时 间 ， 一 定数 量 的 交易 或 者 账户 状 
易 信 息 、 及 时 同步 新 的 区 块 时 ， 其 他 用 户 可 以 投票 将 其 蔡 换 ， 态 变化 被 打包 记录 进 区 块 中 。 系 统 中 节点 通过 一 致 性 协议 保证 
生成 区 块 带 来 的 收益 将 促使 被 选中 的 见证 节点 认真 履行 共识 过 ”记录 的 区 块 信息 正确 并 相同 。 协 议 中 存在 主 节点 (primary) 和 


程 中 的 职责 ， 维 持 自己 的 权限 。 从 节点 (replica) 两 种 角色 。 一 次 共识 中 主 节点 只 存在 一 个 ， 
1.4 实用 拜占庭 容错 技术 负责 对 一 段 时 间 内 接收 到 的 交易 进行 验证 ， 通 过 验证 的 交易 将 


PBFT 是 解决 存在 拜占庭 错误 节点 的 分 布 式 系 统一 致 性 问 ” 被 打包 进 区 块 。 参 与 共识 的 节点 会 有 从 0 到 RR 一 1 的 互 不 相同 
题 的 通用 方案 。 区 块 链 可 以 视 为 一 个 异步 的 分 布 式 系统 ， 其 数 ”的 编号 ， 主 节点 选择 公式 为 p= (h+v)mod(|R) 。 其 中 : p 是 被 
据 结构 适用 于 状态 机 拜占庭 容错 的 使 用 场景 "5 。PBFT 
共识 主要 由 一 致 性 协议 、 视 图 更 换 协 议和 检查 点 协议 组 成 。 区 


选中 节点 编号 ; vy 是 从 零 开始 逐渐 递增 的 视图 编号 ，| 及 | 是 参与 
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成 功 完成 区 块 生成 后 ， 将 打包 进 区 块 中 的 交易 从 待 确认 列 


一 次 完整 的 区 块 生 成 共识 发 起 并 完成 需要 三 个 阶段 的 通信 
过 程 如 图 1 所 示 。 有 具体 步骤 如 下 ; 

a) 主 节 点 生成 Pre-Prepare 证 书 ， 其 中 包括 新 区 快 、 证 书 
时 间 惟 和 主 节 点 签名 等 。 主 节点 将 Pre-Prepare 证 书 发 送 给 从 节 
点 ， 之 后 主 进入 Prepare 状态 。 

b) 从 节点 收 到 Pre-Prepare 证 书后 ， 如 果 是 第 一 次 收 到 该 
证 书 从 节点 进入 Prepare 状态 ， 并 转发 该 证 书 给 其 他 从 节点 。 

c) 车 点 收 到 其 他 节点 发 来 的 证 书 , 会 校 验 证 书 内 信息 , 包 
括 区 块 内 交易 的 正确 性 、 区 块头 信息 正确 性 和 区 块 高 度 等 。 如 


表 中 移 除 ， 视 图 编号 增加 1， 进 入 到 下 一 个 区 块 生成 过 程 中 ， 
循环 一 定 的 周期 数 后 会 进入 检查 点 协议 更 新 节点 信用 值 和 节点 
顺序 。 
2.3 视图 切换 协议 

视图 是 PBFT 共识 机 制 中 节点 关系 的 定义 ， 视 图 的 编号 记 
为 v， 视 图 中 节点 有 不 同 的 编号 ， 每 个 视图 有 一 个 主 节 点 。 一 
致 性 协议 中 主 节 点 拥有 记录 交易 到 区 块 中 的 核心 权利 ， 主 节点 
产生 错误 会 导致 出 块 停止 ,视图 切换 协议 在 主 节 点 故障 时 完成 
变更 主 节 点 的 任务 ， 保 证 维持 系统 的 运行 ， 视 图 变更 后 视图 编 


言 息 
果 认 可 该 区 块 ， 向 发 送 来 证 书 的 节点 回复 认可 反馈 。 一 个 节点 
收 到 包括 自己 的 2f +1 个 认可 反馈 ,表明 该 区 块 被 加 入 区 块 链 
尾 端 ， 这 条 证 书 进 入 Commit 状态 。 


Pre-Prepare Prepare Commit 


Primary 


Replical 


Replica2 


Replica3 


图 1 一 致 性 协议 完整 交互 过 程 


号 增加 1。 
视图 切换 协议 由 从 节点 触发 ， 以 区 块 链 中 最 新 区 块 的 时 间 
戳 7 为 起 始 时 间 ， 配 合 一 致 性 协议 有 两 个 超时 触发 条 件 : 在 


限 的 时 间 AZ 内 没有 收 到 新 的 主 节点 Pre-Prepare 协议 ; 在 有 限 


时 间 A 内 没有 完成 新 的 区 块 生成 。 其 中 AT < AT 。 满 足 上 


述 两 个 条 件 的 任意 一 个 则 可 以 认为 主 节点 故障 ， 此 时 需要 进行 
视图 切换 。 

视图 切换 需要 节点 间 的 交互 通信 ， 执 行 过程 如 下 : 

a) 从 节点 开始 执行 视图 切换 协议 后 进入 视图 V+1， 发 送 
View-Change 证 书 给 所 有 节点 ， 其 中 包括 最 新 区 块 编号 和 摘要 


图 1 中 primary 为 主 节点 ; replical 和 replica2 为 诚实 且 无 
延迟 的 从 节点 ，replica3 存在 被 动 错 误 ， 即 使 从 节点 Replica3 
存在 拜占庭 错误 ， 根 据 相 同 的 投票 过 程 协 议 仍 能 正确 执行 。 


完整 的 一 致 性 协议 需要 完成 两 次 复杂 度 为 O (me ) 的 通信 


过 程 ， 复 杂 度 较 高 。 所 以 ， 为 了 简化 通信 过 程 ， 本 文 参考 混合 
群 组 拜占庭 容错 和 aa 对 没有 拜占庭 错误 的 情况 下 进行 优 
化 。 简 化 过 程 如 图 2 所 示 。 具 体内 容 为 : 

a) 主 节 点 发 送 给 所 有 从 节点 Pre-Prepare 证 书 ， 从 节点 收 
到 后 如 果 认 可 证 书 内 容 ， 回 复 认 可 信息 ; 

b) 主 节点 如 果 收 到 3 了 个 认可 信息 ,将 认可 信息 打包 再 发 
送 给 所 有 从 节点 ， 从 节点 可 以 验证 其 他 节点 的 认可 信息 是 否 正 
确 。 如 果 正 确证 明 所 有 节点 都 接收 该 区 块 信息 ， 所 有 节点 
commit 状态 ， 将 新 区 块 加 入 区 块 链 尾 端 。 

c) 如 果 主 节点 没有 收 到 所 有 的 认可 信息 , 则 进入 完整 的 
致 性 协议 流程 。 


Pre-Prepare Feedback Confirm Commit 


Primary 


Replical 


Replica2. 


图 2 一致 性 协议 简化 交互 过 程 


信息 ， 和 新 的 视图 编号 及 主 节点 。 
b) 节点 如 果 包 括 自己 收 到 2f +1 条 View-Change 证 书 ， 
则 发 送 给 视图 v+1 中 主 节点 View-Change-Ack 证 书 。 同 时 清 
除了 之 后 收 到 的 一 致 性 协议 证 书 ， 等 待 新 的 主 节 点 发 起 一 致 性 
协议 。 
c) 主 节点 根据 自己 存储 的 区 块 链 数据 开始 新 一 轮 一 致 性 协 
议 。 


视图 切换 过 程 会 造成 交易 确认 的 停止 ， 所 以 需要 尽量 避免 
主 节 点 错误 ， 通 过 信用 累积 ， 多 次 顺利 完成 区 块 生成 的 节点 将 
会 有 更 多 的 机 会 担任 主 节点 ， 提 高 系统 效率 。 
2.4 检查 点 协议 和 信用 分 级 协议 

理想 情况 下 所 有 节点 能 及 时 地 完成 系统 中 的 各 项 交互 任务 
保持 一 致 性 ， 但 实际 中 部 分 节点 可 能 由 于 本 身 故 障 或 网 络 问题 
落后 于 其 他 节点 ， 需 要 一 个 周期 性 协议 同步 整个 系统 来 防止 节 
点 不 一 致 累积 导致 系统 故障 ,检查 点 协议 在 检查 一 致 性 状态 后 ， 
对 已 经 确认 的 区 块 相关 的 证 书 进行 清除 ， 减 少 节 点 存储 压力 。 
本 文 还 在 检查 点 协议 中 扩展 了 动态 增删 节点 和 信用 分 级 排序 功 


人 台 b 
Heo 


Sp 


Im 


检查 点 协议 执行 时 间 间 隔 记 为 C7, 每 次 执行 节点 向 其 他 节 
点 索要 区 块 链 状态 信息 ， 一 旦 发 现 与 大 多 数 节 点 不 一 致 ， 则 主 
动向 其 他 节点 索要 从 上 一 个 检查 点 开始 的 区 块 信息 。 同 步 完成 
后 ， 节 点 更 新 本 地 交易 列表 清除 已 经 被 记录 的 交易 ， 清 除 在 最 
新 区 块 时 间 惟 之 前 的 证 书 。 

系统 中 根据 节点 行为 产生 信用 分 数 ， 根 据 信 用 分 数 的 评级 
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分 A、B、C 三 等 ， 三 类 节点 能 完成 的 协议 如 表 1 所 示 。 


表 1 节点 权限 比较 


权限 
言 用 级 别 
担任 主 节点 担任 主 节点 参与 检查 点 协议 
A ~ V V 
B 到 达 
C V 


主 节 点 成 功 完成 区 块 生 成 会 收取 一 定 的 实际 收益 ， 但 该 轮 
分 ; 未 能 成 功 生 成 区 块 ， 扣 5 分 。 节 点 会 因为 自身 行 
为 在 A 和 B 两 类 节点 中 变化 。 根 据 系统 中 节点 的 多 少 ， 
的 整数 倍 时 间 周 期 执行 信 | 
A 类 节点 获得 视图 编号 | 
需要 一 


不 加 信 | 


刚 加 入 系统 的 节点 为 C 类 节点 , 在 同步 完 区 块 后 成 为 B 类 
节点 。 节 点 在 系统 中 参与 完成 一 次 区 块 生成 共识 加 1 分 ; 成 为 


识 


以 CT 


分 级 协议 ， 完 成 信和 


来 参与 主 节 点 选择 。 
< 识 ， 但 在 长 


次 三 阶段 的 通信 


致 性 协议 能 大 大 减少 通信 开销 ， 提 高 系统 效率 。 


3 


在 应 用 到 联盟 链 中 时 存在 不 适 ) 
要 针对 联盟 链 用 
进 。 
个 虚假 身份 提高 自己 在 


性 能 分 析 与 实验 


信息 的 更 新 ， 


言 用 分 级 协议 也 


期 统计 来 看 ， 配 合 简 化 一 


PoW、PoS、DPoS 等 都 是 为 了 公有 链 应 | 


环境 
的 问题 ， 联 盟 链 的 


i 设计 的 ， 
< 识 机 制 需 


PoW 和 PoS 基于 证 


tk 识 中 的 份额 。 


需要 进行 
作 量 订 


户 较 少 但 对 效率 要 求 更 高 的 特点 进行 选择 和 改 
明 的 设计 是 为 了 防止 攻击 者 恶意 


注册 多 


但 联盟 链 中 节点 的 加 入 
请 和 身份 认证 ， 不 需要 再 进行 额外 的 证 


明 ， 尤 其 工 


E 明 还 要 消耗 额外 的 


的 证 


明 过 程 。 DPoS 虽然 与 PBFT 同样 基 


举 见证 


季 点 代表 用 户 的 


用 


的 


限制 错误 二 站 
PBFT 一 样 达 成 一 致 需要 


的 


运行 效率 ， 
点 占 总 节 


行 反馈 ， 提 高 


户 规模 较 小 ， 采 用 
k 识 效率 ， 也 促进 了 
CPBFT 在 此 基础 上 ， 通 


能 源 ， 所 以 联盟 链 不 需要 


SS 识 机 制 | 中 


于 投票 达成 共识 , 但 选 
结构 更 适合 规模 较 大 的 系统 ， 联 盟 链 中 
PBFT 能 更 有 效 地 对 拜占庭 节点 的 行为 进 
系统 的 去 中 心 化 。 本 文 提出 
过 对 节点 行为 的 记录 和 打分 ， 通 过 


节点 权限 进一步 提高 了 共识 效率 。 但 | 


于 CPBFT 与 


居 盟 链 系统 。 
本 文 对 比 PBFT 


量 的 通信 ， 所 以 仅 适 月 


日 于 规模 较 小 


# 识 机 制 和 本 文 提 出 的 CPBFT 共 识 机 制 的 
以 交易 确认 速率 为 评价 指标 ， 测 试 在 拜 占 


庭 错误 节 


点 中 不 同比 例 和 不 同 运行 时 间 


开 。 


就 可 以 被 认为 得 到 了 确认 。 


采用 PBFT 共识 机 制 的 区 块 链 系统 中 ， 


丙种 算法 的 性 能 
交易 被 打 


能 这 
包 进 区 块 


力 与 PBFT 相同 , 均 为 


合作 期 刊 


ChinaX 
等 : a! ME 高 效 共识 机 制 


=|[(n-1)/13j] .图 3 分别 为 使 用 


PBFT 


和 CPBEFT 共 识 机 制 分 别 运行 0 一 10 min 钟 平均 每 分 钟 交易 确认 


速率 情况 。 系 统 在 总 
环境 中 ， 系 统 中 错 
3 可 以 看 到 ， 在 相 


\ 共 设置 301 个 节点 。 最 大 100 个 错误 节点 
误 节 点 随机 变化 但 不 会 超过 最 大 值 。 对 比 图 
同 的 系统 环境 中 ， 短 时 间 内 CPBFT 和 PBFT 


N: 竺 
3 4 5 6 澳 8 9 
Running Time(min) 


能 达到 相同 的 效率 。 
,| NN 
图 


3 ”PBFT 与 CPBFT 交易 吞吐 量 对 比 


3.2 ”运行 效率 比较 


CPBFT 设计 的 


的 2 


就 是 提高 系统 长 期 运行 效率 。 随 着 


系统 运行 高 错误 率 
一 致 性 协议 及 激励 相配 合 ， 


节点 信用 打分 降低 ， 低 主 节点 错误 率 和 简化 


在 错误 节点 上 限 范 围 内 ， 能 比 PBFT 


更 高 效 地 完成 区 块 生成 。 图 4 为 一 段 较 长 时 间 的 PBFT 和 CPBFT 


的 交易 确认 速率 变化 。 


系统 采用 图 


4 中 同样 的 设置 。 


可 以 看 到 


主 节 点 错误 率 下 降 后 系统 的 交易 吞吐 量 有 明显 增加 。 


PBFT 及 其 衍 


数 ; 


3.1 


区 块 的 交易 数量 平均 值 ， 如 式 〈1) 所 示 。 


TPS = transcations/At 


交易 确认 速率 为 单位 时 间 能 打包 进 


(1) 


其 中 : transcations 为 一 段 时 间 内 包含 进 区 块 链 的 交易 
Ai 为 记录 时 间 ， 一 般 为 区 块 生 成 时 间 的 整数 倍 。 
容错 性 能 比较 


系统 中 拜占庭 错误 节点 所 占 比 例 是 对 系统 怕 


能 影响 最 大 的 


因素 ，CPBFT 并 没有 引入 更 严格 的 情景 假设 ,所 提供 的 容错 能 


大 量 的 节点 间 通 


的 短 时 间 内 或 者 系 
但 在 错误 节点 较 多 


图 4 PBFT 与 CPBFT 两 种 
3.3 通信 开销 验证 


言 ，CPBFT 中 检查 点 协议 
分 ， 需 要 额外 的 通信 过 程 对 信用 评分 达成 一 致 ， 系 统 ] 


24 32 40 48 56 64 72 80 
Running Time(min) 


# 识 机 制 长 期 运行 吞吐 率 比 较 


生 的 共识 机 制 存在 的 问题 就 是 共识 过 程 需要 
于 加 入 了 信用 评 
开始 运行 
统 中 错误 节点 较 少时 ， 会 增加 传输 数据 量 ， 
的 场景 中 ， 能 减少 视图 切换 协议 的 调用 ， 在 


另 一 方面 降低 了 数据 量 。 图 
数据 传输 量 的 比较 。 


5 为 在 图 4 的 系统 设置 下 ， 节 点 间 
图 中 模 轴 为 系统 持续 运行 时 间 ， 纵 划 


过 
| 他 
HT 


成 一 个 区 块 需要 的 复杂 度 为 O (me ) 的 点 对 点 通信 次 数 。PBFT 


没有 运行 中 的 优化 机 第 


J 


， 生 成 


区 块 平 均 通信 量 没 有 变化 ; 
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CPBFT 随 着 主 节点 错误 率 下 降 ， 通 信和 效率 逐 渐 提 高 。 


Communication Times 


0 10 20 30 40 50 60 70 80 
Running Time(min) 


图 5 PBFT 与 CPBFT 生成 单位 区 块 通信 量 对 比 


结束 语 


基于 投票 的 PBFT 共识 机 制 很 好 地 解决 了 能 源 消 耗 和 避免 


趋向 中 心 化 的 问题 ， 但 节点 间 通 信 的 网 络 开销 是 需要 解决 的 问 


日 


题 。 


本 文通 过 提出 信用 机 制 配合 PBFT 中 的 检查 点 协议 ， 提 出 


了 一 种 高 效 动态 的 CPBFT 共识 机 制 ， 减 少 共识 达成 过 程 中 的 


多 


台 己 


El 


医 网 发 展 中 的 关键 技术 。 共 识 机 币 
的 瓶颈 。 共 识 机 制 的 目的 是 在 互 不 信任 的 分 布 式 系统 节点 牛 


次 交互 ， 提 供 了 一 种 降低 网 络 开 销 的 解决 方案 ， 最 后 通过 
MATLAB 进行 仿真 对 系统 的 性 能 进行 对 比分 析 。 


区 块 链 作 为 创造 信任 的 机 器 ， 是 未 来 信息 互联 网 向 价值 互 


前 已 经 成 为 区 块 链 系统 性 


[= 


下 


效 证 明 行为 正确 性 和 达成 系统 一 致 性 。 工 作 量 证 明 、 权 益 证 
明和 基于 投票 的 共识 机 制 在 不 同 的 使 用 范围 都 提现 了 各 自 的 优 
势 。 
势 ， 


T 


如 何 结合 区 块 链 系统 应 用 场景 ， 融 合 不 同 的 
是 设计 共识 机 制 中 值得 关注 的 问题 。 


tk 识 机 制 的 优 
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